Operationally Optimal Vertex-Based Shape Coding
نویسندگان
چکیده
In this paper, we present a review of our work on rate-distortion based operationally optimal vertex-based lossy shape encoding techniques. We approximate the boundary of a given shape by a low order curve, such as a polygon, and consider the problem of nding the approximation which leads to the smallest distortion for a given number of bits. We also address the dual problem of nding the approximation which leads to the smallest bit rate for a given distortion. We consider two diierent classes of distortion measures. The rst class is based on the maximum operator (such as the maximum distance between a boundary and its approximation) and the second class is based on the summation operator (such as the total number of error pels between a boundary and its approximation). For the rst class, we derive a fast and operationally optimal scheme which is based on a shortest path algorithm for a weighted directed acyclic graph. For the second class, we propose a solution approach which is based on the Lagrange multiplier method, which uses the above mentioned shortest path algorithm. Examples illustrate the eeectiveness of the various techniques which are presented. 3 Figures a, b, c, and d show the nal result after the inner loop has been nished for v 1 , v 2 , v 3 and v 4 , for a maximum distance DM of one pel. The pels with a bold border indicate the original boundary and the other pels are the admissible control points, where the number of the associated boundary point is written inside it.. 4 The deenition of a state for a polygon and a second order B-spline curve. Figure (a) shows that for a polygon, knowing p k?1 makes the search for future control points independent from the control points already selected. Figure (b) shows that for a second order B-spline, knowing p k?2 and p k?1 makes the search for future control points independent from the 5 A second degree B-spline curve with 8 curve segments Q k and a double control point at the 6 Three diierent ways for deening the segment distortion for a polygon-based approximation of the original boundary. Figure (a) shows the maximum distance, Figure (b) the error area, and Figure (c) the maximum distance band concept.. 7 Three diierent ways for deening the segment distortion for a second order B-spline curve-based approximation of the original …
منابع مشابه
Operationally optimal vertex-based shape coding with arbitrary direction edge encoding structures
The intention of shape coding in the MPEG-4 is to improve the coding efficiency as well as to facilitate the object-oriented applications, such as shape-based object recognition and retrieval. These require both efficient shape compression and effective shape description. Although these two issues have been intensively investigated in data compression and pattern recognition fields separately, ...
متن کاملA rate-distortion optimal scalable vertex based shape coding algorithm
In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer re nes a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An e cient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information a...
متن کاملFast Distortion Measurement Using Chord-Length Parameterisation within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework
Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an -point contour requires ( )...
متن کاملA Fast Distortion Measurement Using Chord-Length Parameterisation within the Vertex- Based Operational Rate-Distortion Optimal Shape Coding Framework
Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms use the shortest absolute distance (SAD) or alternatively either the distortion band (DB) or tolerance band (TB) as their distortion measuring technique. Each approach however can lead to inaccurate distortion measurements, though these can be avoided by employing the accurate distortion measurement techniqu...
متن کاملOperationally Optimal VERTEX - BASED SHAPE CODING Rate - Distortion Techniques for Improving Object - Based Treatment of Video Data
Multimedia communications has become one of the fastest growing sectors of the communications industry. While the current drivers are primarily video streaming and videoconferencing, a number of new applications are on the horizon. Such applications, like multimedia libraries and interactive chat rooms, will need access to video data on an object-by-object basis, where video objects are defined...
متن کاملContext based optimal shape coding
This paper investigates how context-based DPCM techniques can be used in conjunction with an operationally rate-distortion (ORD) optimized shape coder. Object contours are approximated by connected second-order spline segments, each defined by three consecutive control points, and, in the case of inter mode, by segments of the motion-compensated reference contours. In scalable intra mode and no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998